Fractals, recursions, divisibility

نویسنده

  • Marta Sved
چکیده

The self similar (fractal) structure of the Pascal triangle of binomial coefficients modulo some fixed prime has been known for some time and explored in detail. It turns out that such a fractal structure is the common property arithmetical functions of two variables possessing a more general recursive relation (R) f(i,j) = af(i-l,j) + bf(i 1,j-1) where a and b are fixed integers. 'When a, b are functions of i and j, as for in the of Gaussian binomials, or Stirling numbers of first or second kind, or when the recursion of f(i,j)-1,j)-1,j-1) + cf(i-1,j 1) + df(i,j-1) more complexity is shown in the modulo p Functions defined by the recursion R, two dnnel[lSllon;al and Stirling numbers produce p which described

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

#A17 INTEGERS 12A (2012): John Selfridge Memorial Issue SOME MONOAPPARITIC FOURTH ORDER LINEAR DIVISIBILITY SEQUENCES

A sequence of rational integers {An} is said to be a divisibility sequence if Am | An whenever m | n. If the divisibility sequence {An} also satisfies a linear recurrence relation of order k, it is said to be a linear divisibility sequence. The best known example of a linear divisibility sequence of order 2 is the Lucas sequence {un}, one particular instance of which is the famous Fibonacci seq...

متن کامل

FORMAL SYSTEMS EigenForm

Purpose – Discusses the notion of eigenform as explicated by Heinz von Foerster wherein an object is seen to be a token for those behaviors that lend the object its apparent stability in a changing world. Design/methodology/approach – Describes von Foerster’s model for eigenforms and recursions and put this model in the context of mathematical recursions, fractals, set theory, logic, quantum me...

متن کامل

Group theoretic reduction of Laplacian dynamical problems on fractal lattices

Discrete forms of the Schrödinger equation, the diffusion equation, the linearized Landau-Ginzburg equation, and discrete models for vibrations and spin dynamics belong to a class of Laplacian-based finite difference models. Real-space renormalization of such models on finitely ramified regular fractals is known to give exact recursion relations. It is shown that these recursions commute with L...

متن کامل

Some finite groups with divisibility graph containing no triangles

Let $G$ be a finite group. The graph $D(G)$ is a divisibility graph of $G$. Its vertex set is the non-central conjugacy class sizes of $G$ and there is an edge between vertices $a$ and $b$ if and only if $a|b$ or $b|a$. In this paper, we investigate the structure of the divisibility graph $D(G)$ for a non-solvable group with $sigma^{ast}(G)=2$, a finite simple group $G$ that satisfies the one-p...

متن کامل

On causal stochastic equations for log-stable multiplicative cascades

We reformulate various versions of infinitely divisible cascades proposed in the literature using stochastic equations. This approach sheds a new light on the differences and common points of several formulations that have been recently provided by several teams. In particular, we focus on the simplification occurring when the infinitely divisible noise at the heart of such model is stable: an ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 1  شماره 

صفحات  -

تاریخ انتشار 1990